package HashTable.tree;
import java.util.*;
/*
* 树集是一个有序集合
* 可以以任意顺序将元素插入到集合中
* 在对集合进行遍历时,值将自动按照排序后的顺序呈现
* 如果一个树包含n个元素 查找新元素的正确位置平均需要 log2 n 次比较
* */
public class TreeSetTest {
    public static void main(String[] args) {
        /*
        * 注意: 要使用树集 必须能够比较元素 这些元素必须实现Comparable接口
        * 或者构造集时必须提供一个Comparator
        * */
        var parts=new TreeSet();
        //默认排序
        parts.add(new Item("Jason",1111));
        parts.add(new Item("Jerry",9562));
        parts.add(new Item("Tom",4231));
        System.out.println(parts);
        //lambda表达式
        //通过订制比较器按照描述信息排序
        var sortByDescription=new TreeSet<Item>(Comparator.comparing(Item::getDescription));
        sortByDescription.addAll(parts);
        System.out.println(sortByDescription);

    }
}
